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USING NETS IN DEDEKIND, MONOTONE, OR SCOTT 
INCOMPLETE ORDERED FIELDS AND DEFINABILITY 

ISSUES 

MOJTABA MONIRI AND JAFAR S. EIVAZLOO 

Abstract. Given a Dedekind incomplete ordered field, a pair of conver- 
gent nets of gaps which are respectively increasing or decreasing to the 
same point is used to obtain a further equivalent criterion for Dedekind 
completeness of ordered fields: Every continuous one-to-one function 
defined on a closed bounded interval maps interior of that interval to 
the interior of the image. Next, it is shown that over all closed bounded 
intervals in any monotone incomplete ordered field, there are continu- 
ous not uniformly continuous unbounded functions whose ranges are not 
closed, and continuous 1-1 functions which map every interior point to 
an interior point (of the image) but are not open. These are achieved us- 
ing appropriate nets cofinal in gaps or coinitial in their complements. In 
our third main theorem, an ordered field is constructed which has para- 
metrically definable regular gaps but no 0-definable divergent Cauchy 
functions (while we show that, in either of the two cases where param- 
eters are or are not allowed, any definable divergent Cauchy function 
gives rise to a definable regular gap). Our proof for the mentioned in- 
dependence result uses existence of infinite primes in the subring of the 
ordered field of generalized power series with rational exponents and real 
coefficients consisting of series with no infinitesimal terms, as recently 
established by D. Pitteloud. 



1. A Dedekind Incompleteness Feature via Convergent Nets of 

Gaps 

A cut of an ordered field F is a subset which is downward closed in F. 
By a nontrivial cut, we mean a nonempty proper cut. A nontrivial cut is a 
gap if it does not have a least upper bound in the field. An ordered field is 
Archimedean (has no infinitesimals) just in case it can be embedded in R. 
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The following fact presents some of the well known characterizations of 
the ordered field of real numbers. A more delicate equivalent condition is 
presented in Theorem 1.2. 

Fact 1.1. The real ordered field R is, up to isomorphism, the unique ordered 
field which satisfies either of the following equivalent conditions: 

(i) Dedekind Completeness, i.e. not having any gaps, 

(ii) connectedness, 

(iii) not being totally disconnected, 

(iv) every (nonempty) convex subset being an interval (of one of the usual 
kinds), 

(v) all convex subsets being connected, 

(vi) all intervals being connected, 

(vii) all continuous functions on the field mapping any convex subset onto 
a convex subset, 

(viii) all continuous functions on the field satisfying the intermediate value 
property. 

These are fairly well known, let us give the argument for (iii). Pick a 
Dedekind incomplete ordered field F. In the Archimedean case, F is a 
proper subfield of R which therefore misses some points in any real interval. 
In the non-Archimedean case, and given any two points a < b of a subset 
A of F, we have the nontrivial clopen subset of those points x in A such 
that |5f is a Q-infinitesimal. Alternatively, one can use linear increasing 
functions between intervals to map a given gap (somewhere in the field) into 
a given interval. 

Notice that if F is an ordered field and P[x) G F[x], then P[x) is con- 
tinuous on F. To see this, it suffices to show that if a G F and P(a) < 0, 
then P is negative on a neighborhood of a in F. As the same inequality 
also holds in RC(F), where polynomials have factorizations into linear and 
irreducible quadratics, there are 6, c G RC(F) with b < a < c such that 
Vx G {b,c)nc(F)> P(x) < 0. Using cofinality of F in RC(F), one can now 
see that there are d,e G F such that b<d<a<e<c (observe that there 
exists g G F such that < g < a — b and put d = a — g, similarly for e). A 
very mild use of this takes place in the claim within the next theorem. 

Theorem 1.2. An ordered field is Dedekind complete if and only if all 
continuous 1-1 functions defined on some (equivalently all) non- degenerated 
closed bounded interval(s) of it map interior points [of the interval(s)] to 
interior points [of their range(s)]. 

Proof. We only need to prove the i/part. 

Claim 1.2.1. Given two convex subsets A and B of an ordered field F, with 
A bounded and B not a singleton, there exists a nonconstant linear ( and so 
1-1 continuous) function from A into B. 
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Proof of Claim. Let A C [01,02], [01,62] Q ^> with a\ 7^ 02 and b\ 7^ 62. 
Consider the function 

fix) = h + — — —(x - 01), 
a 2 - ai 

whose restriction to vl does the required job. □ 

Let F be a Dedekind incomplete ordered field of cofinality A. Consider 
an interval [a, b] in F with a point c £ (0,6). Pick a strictly increasing 
net (a Q ) a< A and a strictly decreasing one (b a ) a< \ in [a, 6] with ao = a and 
60 = 6 which converge in F to c. For each a less than A, let U a be a gap in 
(a a ,a a+ i) and a gap in (b a+ i,b a ). Put 

S r o = ^ n[o,6], r = [o,6]\y , 

Sa+l = \ Pai T a+ \ = V a \ V a+ \ 

for a < A, and for limit (3 < A, 

S/j = Op \ u 7</3 C/ 7 , ?> = (n 7</3 V 7 ) \ Vp. 

Note that [a, c) = U a< A5' Q , and (c, 6] = U a< \T a , and that both unions 
are disjoint. Using the claim, consider a function / on [a, b] which linearly 
injects, for a < A, the set S a into T a .2, T a into Tr a . 2 \ +1 , and finally c to 
c. Then / maps the interior point c of [a, b] to the boundary point c of 
/([a, 6]). * □ 

Corollary 1.3. An ordered field is Dedekind complete if and only if all 
continuous 1-1 functions on some (equivalently all) non- degenerated closed 
bounded interval(s) are open. 

Proof. For the non-trivial if part, notice that all open maps on any ordered 
field map interior to interior. □ 

2. Some Consequences of Monotone Incompleteness via Nets 

Cofinal in Gaps 

An ordered field F is Scott complete, see Q, if it satisfies either of the 
following three equivalent conditions: 

(i) It does not have any proper extensions to an ordered field in which 
it is dense, 

(ii) It does not have any regular gaps, where a gap C C F is regular if 
Ve G F >0 , C + e % C, 

(iii) All functions / : F — > F which are Cauchy at 00^, are convergent 
there. 

We abbreviate the (equivalent non first order) axiomatizations obtained 
from the theory OF of ordered fields by adding condition (ii) or (iii) as 
S rc COF and S c fCOF respectively. 

Observe that an ordered field of cofinality A is Scott complete if and only 
if it has no divergent Cauchy nets of length A. 
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If an ordered field F is not Scott complete, then for all a < b € F, there is 
a regular gap V of F with a £ V and b £ F\V (and so a divergent Cauchy 
net in (a,b) of length equal to cofinality of the field). In fact, any regular 
gap of F has an additive translation to a regular gap in (a, b). To see this, 
let U be a regular gap of F. We can pick c £ U and <i € F \U such that 
d — c < b — a. Let V = J7 + (a — c). It is straightforward to see that V is a 
regular gap and a < V < b. 

It was proved in || (Theorem 1), that any ordered field F has a (unique, 
up to an isomorphism of ordered fields which is identity on F) Scott com- 
pletion. It is characterized by being Scott complete and having F dense in 
it. Furthermore F is dense in RC(F) if and only if its Scott completion is 
real closed, see [5] (Theorem 2). 

As shown in [2] (Lemma 2.3), any uncountable ordered field has a dense 
transcendence basis over the rationals. Therefore all Scott complete ordered 
fields necessarily have proper dense subfields and so can be obtained by 
Scott completion of a proper subfield (the field extension, inside the original 
ordered field, of rationals by the just mentioned basis minus a point does 
the job). 

We will state and prove a number of results on Scott completeness and its 
two first order versions in section 3. In this section, we are aiming at a re- 
sult dealing with the stronger notion of monotone completeness. Monotone 
complete ordered fields were introduced in || . They are ordered fields with 
no bounded strictly increasing divergent functions. Scott complete ordered 
fields that are K-Archimedean for some regular cardinal k are Monotone 
Complete (by k- Archimedean, one means that there are subsets of cardinal- 
ity k whose distinct elements are at least a unit apart and all such sets are 
unbounded), see 

As we have already mentioned, all open maps on any interval in an ar- 
bitrary ordered field map every interior point to an interior point of the 
image. However, the converse property, that of mapping interior to interior 
implying being open even when restricted to continuous 1-1 functions, is 
strong enough to imply monotone completeness as the next theorem shows. 

Theorem 2.1. Over all closed bounded intervals in arbitrary monotone in- 
complete ordered fields, there are 

(i) continuous non uniformly continuous unbounded functions whose 
ranges are not closed, 

(ii) continuous 1-1 functions mapping all interior points to interior of 
the image which, nevertheless, are not open. 

Proof. Let F be a monotone incomplete ordered field of cofinality A. We 
first observe the following. 



Claim 2.1.1. Any nondegenerated interval of F contains a strictly increas- 
ing divergent net of length A [compare with Q (Proposition 1(a))]. 
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Proof of Claim. Given a divergent bounded strictly increasing net of length 
A, consider an interval containing its range. Then for any other interval, one 
may apply the linear strictly increasing function mapping the former onto 
the latter interval, thereby producing a strictly increasing divergent net A 
in the latter. This concludes the claim. □ 

(i) . Given a closed bounded interval [a, b] of F, using the claim, we can 
pick divergent A-nets (a a ) a< \ and (b a ) a< \ with ao = a, 60 = 6, a a < bp, for 
all a, j3 < A, which are respectively strictly increasing or strictly decreasing. 
Also, let (u a ) a< \ and (d a ) a< \ be both strictly increasing, the former being 
unbounded and having consecutive terms which are at least a unit apart, 
the latter converging in F to 0. Now, for each a < A, let / map [a a ,a a+ \) 
linearly and increasingly onto [u a ,u a+ i) and (b a+ i,b a ] linearly and in a 
decreasing manner onto [d a , d a+ \) and be equal to 1 on the rest of [a, b]. We 
may assume without loss of generality that for any 5 > 0, there exists ao < A 
such that a ao+ i — a ao < 5. To see that such a reduction indeed causes no loss 
of generality, take a net (c a ) a< \ converging to such that < c a < a a+ \ — a a 
and consider the net obtained from (a a ) a< \ by right-shifting those of its 
terms which have limit ordinal indices by the corresponding same-indexed 
terms in (c a ) a< \. The function / is a continuous non uniformly continuous 
function on [a, b] whose values are -F-unbounded on the downward closure 
of (a a ) a< \ in [a, b] and asymptotic to zero on the upward closure of (b a ) a< \ 
in [a, b] traversed backwards. To see that / is not uniformly continuous, let 
e = \. Then for any S > 0, by the assumption we made above, there exists 
a < A such that a ao+ \ — a ao < 5. Now by u a+ \ — u a > 1 and the way / is 
constructed, we have 

f(a ao +i) - f(a ao ) > 1 > e. 

(ii) . Consider the interval [0,6] with a point c E (a, b). We now follow 



a construction similar to the one in Theorem 1.2. Using the same notation 
as there, the change we make is the following. We linearly inject T a , for 
1 < a < A, into Tr a .2)+i but To onto [a, c). The latter can be done as in 
part (i) in a piece-wise manner. Here we may assume that Tq is the upward 
closure of a strictly decreasing divergent A-net in (61,60]. Then c will be a 
boundary point of the image of the open interval (cti,6x) under /, so that 
image is not open. On the other hand, by construction, / sends interior to 
interior. □ 



3. P-Definable Regular Gaps Not Traversed by 0-Definable 

Cauchy Functions 

We now consider two notions of being definably (with or without param- 
eters) Scott complete for ordered fields, those corresponding to S rc COF 
and S c fCOF. They are ordered fields with no definable regular gaps, re- 
spectively no definable functions which are Cauchy at infinity but divergent 
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there. We denote the corresponding theories by D p S rc COF, D p S c fCOF, 
D^SrcCOF, and D 9 S cf COF. 

It is easy to see that, as long as there are no definability concerns, all 
regular gaps can be traversed by suitable (divergent Cauchy) functions and 
vice versa, every divergent Cauchy function induces a regular gap. The latter 
converse is shown in Theorem |3.4| (i) to be true in either of the p-definable 
or 0-definable cases. For the former direction, however, we are only able in 
Theorem [OJ(ii) to prove an independence result in a mixed 0-definable / 
p-definable case. 

Lemma 3.1. If the ordered field F is a proper dense sub-field of its real 
closure, then F ¥ D p S rc COF . 

Proof. Pick out an element r G RC(F) \ F and consider the set 

C = {x G F : RC(F) N x < r}. 

It is obviously a gap of F. As F is dense in RC(F), C is regular. Finally, 
C is p-definable in F: consider the minimal polynomial of r over F and the 
number of roots of that polynomial in RC{F) which are less than r. □ 

For any ordered field F and ordered abelian group G, the set [[.F G ]] of 
all functions G — > F whose supports are well ordered in G equipped with 
pointwise sum and Cauchy product 

{hh){g) = £ /1W/2C3) 

i+j=9 

(a finite sum by the condition on the supports) forms a field. It can be 
ordered by comparison of values at the minimum of support of the differ- 
ence. Elements of [[F G ]\ can also be thought of as those formal power series 
^geG f(d)t g w hich have well ordered supports. The indeterminate t is taken 
to be a positive F-infinitesimal. The field [[-F G ]] is real closed if and only if 
F is so and G is divisible, see || (6.10). 

In the proposition below, xs stands for the characteristic function of (a 
set) S. 

Proposition 3.2. For any ordered abelian group G and ordered field F, the 
generalized power series field [[F G ]] is Scott complete if F is so. 

Proof. Let A be the cofinality of G and consider a strictly decreasing A-net 
(ag)g < \ in G <0 which is unbounded below there. Assume T : [[F G ]] — > [[F G ]] 
is Cauchy. For each g G G, define f g :\—>Fhy 

fg(0) = (HX{a 9 }))(9), for 6 < A. 
Claim 3.2.1. For all g G G, the net (f g (0))e<\ is convergent in F. 



Proof of Claim 3.2.1. Fix g G G and e G F . By the Cauchy condition for 



J 7 , there exists 9q < A such that Va,/5 G [[F G ]] with a, (3 > X{a eo }> we have 
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\T{a) — !F{I3)\ < £X{g}- This shows that \F(a)(g) — J r (f3)(g)\ < e. Therefore 

V0l,02>0O, 

\fg(0l) ~ fg{e 2 )\ = \{HX{a Bl })){9) ~ (HX{a 62 }))(g)\ < e, 

since X{a Bl }, X{a g , 2 } > X{a 0Q }- Hence the net {f g (9))e<\ is Cauchy in F and 
so convergent there, since F is Scott complete. □ 

Let 7 : G - F be defined by 7(5) = lim(/ ff (0)) fl<A . 

Claim 3.2.2. (Vr? < A)(3# < A)(V0 > # )(V 5 G G^'OTx^lXs) = 70)- 

Proof of Claim \372J\ . For any e = X{-a v }i with 77 < A, there exists 6q < X 
such that V#i, #2 < A with 61,62 > 60, we have 

l-^(X{a fll }) -^(X{a fl2 })l < X{-a„}- 

This shows that for all 61,62 > #0 an d <7 < — a^, we have 

(Hx{a ei }))(g) = (F(x{a e2 }))(g) = i{g)- 

Therefore, for all 6 > 9 and g G G<~ a ", we have F(x{a g }){g) = lid)- ^ 
Claim 3.2.3. 7 G [[F G ]]. 



Proof of Claim 3. 2. 3[ . It suffices to show that the support of 7 is well or- 



dered. For all g G G, there exists r\ < A such that g < —a v . Let 60 be 



as in Claim 3.2.2. As g can not be the initial term of any infinite strictly 



decreasing sequence in the support of T{x{ agQ })-, Claim 3.2.2 shows that the 



same holds for the support of 7. □ 

Claim 3.2.4. The function T on [[F G \\ tends to 7 at infinity. 

Proof of Claim \3.2.\ . It is enough, by the Cauchy criterion for T, to apply 
T on those fs in [[F G ]} that are of the form X{ a e }i f° r 6 < A and let 6 tend 



to A. The result is then immediate from Claim 3.2.2. □ 



The above claims give the result. □ 

Lemma 3.3. Suppose that F is a Scott complete ordered field, G is a 2- 
divisible ordered abelian group, and K is a dense ordered sub-field of [[i ?G ]] 
which contains F. Assume furthermore that K is closed under the automor- 
phism on [[-F G ]] sending X{g} t° X{g+g} an d ^ s inverse. Then K satisfies 
D % S cf COF. 

Proof. If K = [[i 7 * 5 ]], then the conclusion will trivially hold since [[i ?G ]] 
is Scott complete. Suppose K C [[-F G ]]. Assume for the purpose of a 
contradiction that T is a 0-definable divergent Cauchy function on K. Fix a 
net (k a ) a< \ of elements of K, where A is cofinality of [[-F G ]], which is cofinal 
in the latter. For any / G [[.F G ]], let A(/) be the least ordinal less than A such 
that / < k\{f)- Consider the function T on [[i 7 *^]] with T{f) = T(k\rf\). 
As a Cauchy function on the Scott complete ordered field [[F ]], it will 
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converge to some fo G [[F G ]}. Clearly f # K and therefore f # F. Let A 
be the ordered field automorphism on [[F G ]] described in the statement of 
the lemma. The only fixed points of [[F G ]] under A are elements of F (since 
if there is a leading F-infinitely large or a highest F-infinitely small term, 
then the result of applying A to such elements will have a different leading 
F-infinitely large, respectively highest F-infinitely small term and so must 
be different). Therefore, A(fo) ^ fo- Let 

C = {/ G K : f is cofinally many times dominated in K by values of F}. 

Now since in [[F G ]], T tends to fo, while -4(F) approaches A{fo) there 
(as A is continuous) and also K is dense in [[F ]], we get C ^ A(C). 
This contradicts 0-definability of F, since A restricted to K is an (onto) 
automorphism. □ 



Theorem 3.4. 

(i) D p S rc COF h D p S c fCOF, D % S rc COF h D % S cf COF. 

(ii) D$S c fCOFP D p S rc COF. 

Proof, (i). Let F N D p S rc COF (respectively F N D$S rc COF) and / : F -» 
F be a p-definable (respectively 0-definable) Cauchy function. Let i/j(z) be 
the formula expressing, using / as a shorthand, (Vt)(3x > t){z < f(x)). We 
claim that the set C defined by tp in F is a regular cut whose supremum is 
the limit of /. 

To see regularity of C, fix e G i ?>0 . Prom the Cauchy criterion for /, 
there exists d G F such that Vx,y > d, |/(x) — /(y)| < |. Let z = /(d) — |. 
Then F t= V(z) and F N ^(z + e). 

Now let sup(C) = a. To show lim f{x) = a, as x becomes arbitrarily large 
in F, let e G F >0 and d be as before. By the definition of a, there exists 
z G C with 2 > a — |. From this, we get 3xo > with a — | < 2 < f(xo). 
On the other hand, for any t G F, the element x = max{t, ci} satisfies 
/(xo) — f < f(x) and so /(xo) — | < a. Therefore, |/(xo) — a| < f • Hence, 

Vx > d, |/(x) - a| < |/(x) - /(x )| + |/(x ) - a| < I + I = e. 

(ii). Let i? be the ordered ring [[IR 1 ^ ]] and K its fraction field. We claim 
that K is a witness for the independence assertion at hand. By Lemmas 3.1 
and 3.3 and [[B^ 1 ]] being real closed, it suffices to show that K is a non real 
closed dense sub-field of [[M^ 1 ]] closed under the automorphism mentioned 
there and its inverse. The latter is immediate from the same property for 
R. 

As to K being proper in its real closure, we use a result which has recently 
been shown in Q. It states that in R, all elements a+1 where a has a strictly 
increasing w-sequence support converging to 0, are prime. The series 



r 1 + f-s h h 1 
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is therefore an infinite prime in R. The square root of any (positive) infinite 
prime in R (which has cofinal positive-integer powers there) witnesses that 
K is not real closed. 

To see that K is dense in [[M®]], notice that R approximates within 1 any 
element of \\R Q }}. □ 



It is interesting to note that, by Pitteloud's results again, the same infinite 
prime remains prime m all [[R( RQ )-°]] for any ordinal a. The p-definable 
regular gap corresponding to its square root is therefore never realized in 
the fraction fields of such ordered extension fields and can not be traversed 
by 0-definable functions over them. 
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Note added in proof. The above proof for Proposition 3.2 will be sup- 
plemented elsewhere by an appropriate argument to show that [[-F G ]] is 
always Scott complete, no matter whether F is so or not (of course, there 



G will be a non-zero group). Lemma O therefore holds without assum- 
ing that F is Scott complete. Theorem |3.4| (ii) will also be improved to 
D$S rc COF Y- D p S rc COF (with the same witness K as above). Conse- 
quently, either D 9 S cf COF D p S cf COF or D p S cf COF D p S rc COF 
(or both). The parameter- free version of the latter remains open also. 
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